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WIRELESS COMMUNICATION SYSTEM AND 
METHOD USING THE SAME 

BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention relates to a remote wireless communication 
system such as a Bluetooth system and a communication method thereof, and 
more particularly, to a wireless communication system capable of 
guaranteeing both high throughput and fairness of wireless communication 
devices during data transmission and reception between one wireless 
communication device and plural wireless communication devices, and a 
communication method thereof. 

2. Description of the Prior Art 

Bluetooth is a code name of a wireless data communication technology 
that is applied in the fields of electronics and telecommunications, networking, 
computing and consumables. The Bluetooth technology can replace various 
cables that otherwise would be required to be connected between the 
communication devices for each wireless communication connection, and 
enables wireless communication within short distances. For example, the 
Bluetooth technology applied in a mobile telephone and a laptop computer 
enables connection of the mobile phone and the laptop computer without 
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requiring cables. Almost all digital devices, including a printer, a personal 
digital assistant, a desktop PC, a facsimile machine, a keyboard and a joystick, 
can be a part of the Bluetooth system. 

[03] Generally, Bluetooth operates with a maximum data transmission 

speed of 1Mbps and at a maximum transmission distance of 10m. As '1Mbps' 
is a data transmission speed within the industrial scientific medical (ISM) 
frequency band of 2.4GHz which can be used by a user without a license, the 
transmission speed can be easily achievable at low cost. The maximum 
transmission distance is also set as 10m in consideration of the fact that 10m is 
sufficient a distance in the office for a mobile device carried by a user and a 
PC on the desk to communicate. 

[04] Having been designed to operate in a radio frequency environment that 

is laden with noises, Bluetooth enables stable data transmission and reception 
even at a noisy wireless frequency by using frequency hopping with the 
hopping rate of 1600 hops per second. The frequency hopping is often called 
as a frequency hopping spread spectrum (FHSS) scheme. In the FHSS 
scheme, a given frequency band is segmented into lots of hopping channels, so 
that when a firstly modulated signal (intermediate frequency) from a 
transmitter is converted into the radio frequency band of 2.4GHz, the signals 
are appointed to different hopping channels in a predetermined order. Since 
signal appointing channels change at rapid speed, influences by multi-channel 
interference and narrow bandwidth impulse noise can be lessened. At a 



2 



receiver's end, the original signals are recovered as the signals distributed to 
the hopping channels are connected with each other in the same order as at the 
transmitter's end. IEEE 802. II uses 79 hopping channels, and each of the 
hopping channels is arranged at a 1MHz interval. At least a 6MHz interval is 
set between two temporally neighboring hopping channels so that inter- 
channel interference can be avoided when the signals are allotted with hopping 
over many channels. Speed of changing hopping channels (i.e., hopping rate) 
is also set to be more than 2.5 times per second. 

[05] In addition to one-to-one connection, the Bluetooth system also 

supports one-to-multi connection. As shown in the Bluetooth system of FIG. 
I, there may be several piconets constructed and connected, while each 
piconet is characterized by the respective frequency hopping priorities. The 
piconet is one unit of Bluetooth system, in which more than one slave is 
connected to a single master. One piconet has one master, and can have up to 
7 slaves. For example, FIG. I shows piconets A and B, piconet A having a 
master 10 and three slaves 13, and piconet B having a master 10 and one slave 
13. The master device decides overall properties of the channels within the 
piconet. The Bluetooth device address (BD_ADDR) of the master determines 
frequency hop sequence and channel access code. In other words, the clock of 
the master determines a phase of hop sequence and sets timing. Also, the 
master controls traffic in the channels. Any digital device can be a master, and 
the role of a master and a slave can change after a piconet is established. 
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[06] Basically, a master device and a slave device perform bi-directional 

communication by time division duplex (TDD) in the unit of 1 hopping slot 
(625 jus = 1/ 600 sec) . A plurality of piconets connected in a certain structure is 
called a 'scatternet'. 

[07] FIG. 2 is a view showing the communications between the master and 

the slave by TDD. Referring to FIG. 2, the length of each channel allotted to a 
time slot is 625 jus . The number of time slots is decided according to the 
Bluetooth clock of the piconet master. The master and slave may selectively 
transmit packets by the time slots. That is, while the master transmits packets 
only in even-numbered time slots, the slave transmits packets only in odd- 
numbered time slots. Packets that are transmitted either by master or slave 
must be realized within the 5 time slots. A 'packet' refers to the unit of data 
being transmitted in the piconet channel. 

[08] When more than 2 slaves access 1 master in the piconet, the master 

assigns temporary 3-bit addresses to the slaves for later use to distinguish the 
slaves when they are activated. In other words, all the packets being 
exchanged between the master and the slaves carry AM_ADDR. The 
AM_ADDR is represented as the member address, which identifies active 
members participated in the piconet. Not only in the packet transmitted from 
the master to the slave, the AM_ADDR is also used in the packet transmitted 
from the slave to the master. The AM__ADDR is given up if it is assigned 
when the slave is not connected to the master, or when the slave is in a park 
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mode. Then a new AM_ADDR is required to be assigned when the slave is 
re-connected to the master. One piconet has no more than one master and 
seven slaves because the AM_ADDR that the master assigns to the active 
slaves is set with 3-bits in length. In other words, since the address "000" 
among maximum 8 addresses is used for broadcasting from the master to the 
slave, the rest of the addresses, i.e., the 7 addresses from "001" to "111" can 
be used. 

[°9] When one master transmits and receives data with more than two 

slaves in the piconet, the master segments time slot at uniform intervals and 
allocates the respective time slots to the slaves, and transmits and receives data 
through the allocated time slots. Accordingly, data collision is avoided. 

t 10 ] Usually, the master transmits and receives data with the respective 

slaves wirelessly using the round-robin polling. 

[H] FIG. 3 is a view showing data transmission/reception by the round- 

robin polling in the case where one master communicates with 3 slaves. 
Referring to FIG. 3, the round-robin polling only allows the slave polled by 
the master to send the data. In other words, the master can transmit data in the 
even-numbered slots, while the slaves, which are polled by the master, can 
transmit data in the adjacent odd-numbered slots. The rest slaves, i.e., 
unpolled slaves, may not transmit the data in the corresponding slots. In this 
case, the master sequentially polls slave 1, slave 2 and slave 3, by which the 
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respective master-slave pairs transmit and receive data in the transmission rate 
that is one third of the overall transmission rate. 

[12] According to the round-robin polling, there is no problem when the 

master-slave pairs respectively have the same transmission rate. However, if 
the transmission rate of each master-slave pair is not identical, system 
efficiency degrades. In other words, since each allotted slot is used for the 
exchange of POLL-NULL packets regardless of whether one master-slave pair 
has no, or less data transmission than the other master-slave pairs, slot wastage 
occurs, and as a result, overall performance of the system degrades. 

SUMMARY OF THE INVENTION 
[13] Accordingly, it is an object of the present invention to provide a 

wireless communication system capable of improving data transmission 
efficiency when one wireless communication device transmits and receives 
data with an external device, by varying a communication priority of the 
communication devices in accordance with the queue-state of the data being 
transmitted and received. 

[14] In order to accomplish the above object, a wireless communication 

system according to the present invention includes a queue information search 
unit for searching a queue-status information provided to a data in a packet 
unit, a communication priority decision unit for deciding a communication 
priority of a plurality of external devices based on the queue-status 
information as searched, giving a higher priority to the external device having 
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a greater number of packets in queues, a communication initialization unit for 
initializing a communication with the external devices according to the 
communication priority as decided, a counter for counting the number of times 
that the communication is initiated for each of the external devices, and a 
comparator for comparing a counter value of a first external device that 
corresponds to a transmitted data with a counter value of a second external 
device that has a maximum counter value. 

[15] When the counter value difference between the first external device 

and the second external device is smaller than a predetermined threshold, the 
communication initiation unit initiates communication with a third external 
device which has a highest communication priority. 

[16] In the case that the first external device has the communication priority 

other than the highest priority, the counter subtracts a counter increment step 
size of the first external device from the counter value of the first external 
device. The counter increases the counter value of the third external device 
having the highest communication priority by as much as ' 1 ' . 

[17] When the first external device has the highest communication priority, 

the communication initiation unit initiates communication with the first 
external device. The counter increases the counter value of the first external 
device by as much as '1\ 

[18] When the counter value difference between the first external device 

and the second external device is greater than a predetermined threshold, the 
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communication initialization unit initiates communication with the first 
external device. In this case, the counter adds the counter value of the first 
external device with the difference between a maximum counter increment 
step size and a counter increment step size of the first external device, the 
maximum counter increment step size being the greatest among the counter 
increment step sizes of the plural external devices. 

[19] As a result, the wireless communication system according to the 

present invention can have a high data transmission rate by varying 
communication priorities of plural participating external devices according to 
the queue-status of the data being transmitted and received with respect to the 
external devices. 

[20] The wireless communication system according to the present invention 

also provides a wireless communication method that includes the steps of 
searching a queue-status information provided in a data in a packet unit, 
deciding a communication priority of plural external devices based on the 
queue-status information as searched, giving the higher priority to the external 
device having a greater number of packets in queues, initiating communication 
with the external devices according to the communication priority as decided, 
counting the number of times that the communication is initiated for each of 
the external devices, and comparing a counter value of a first external device 
that corresponds to the transmitted data with a counter value of a second 
external device that has a maximum counter value. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[21] The above objects and other features of the present invention will 

become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings, in which: 

[22] FIG. 1 is a view showing a piconet and a scatternet of a Bluetooth 

system; 

[23] FIG. 2 is a view showing the communications between the master and 

the slave by time division duplex (TDD); 

[24] FIG. 3 is a view showing data transmission and reception by the round- 

robin polling in the case where one master communicates with three slaves; 

[25] FIG. 4 is a view showing a standard packet; 

[26] FIG. 5 is a schematic view of a wireless communication system having 

a piconet according to the present invention; 

[27] FIG. 6 is a flowchart illustrating a wireless communication method 

according to the present invention; 

[28] FIG. 7 is a view showing data transmission and reception by a queue- 

state based scheduling method of FIG. 6; 

[29] FIG. 8 is a view showing the throughput versus the number of serviced 

slots without SCO (synchronous connection oriented) link; 

[30] FIG. 9 is a view showing the throughput versus the number of serviced 

slots with SCO link; and 
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FIG. 10 is a view showing the throughput per link versus counter 
increment step size of FIG. 6. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Hereinafter, the present invention will be described in detail with 
reference to the accompanying drawings. 

FIG. 4 shows a standard packet. In a piconet, data is transmitted 
between the master and the slave in the packet unit. Referring to FIG. 4, each 
packet consists of three parts, i.e., an access code, a header and a payload. 
Besides this standard format, there may be a packet of access code only, or of 
access code and header. 

Packet begins with access code. If header follows the access code, the 
access code is 72 bits in length, and if not, the access code is 68 bits in length. 
The access code is for distinguishing the packets being exchanged in the 
channels of the piconet. 

Header contains a link controller (LC) informed therein, and consists 
of 6 fields, i.e., active member address (AM_ADDR), TYPE, FLOW, 
automatic repeat request number (ARQN), sequential numbering scheme 
(SEQN) and header-error-check (HEC). 

AM_ADDR distinguishes active members participating in the piconet 
when pluralities of slaves are connected to one master. TYPE decides which 
way the packet is to be transmitted between the synchronous connection 
oriented (SCO) link and the asynchronous connectionless link (ACL). TYPE 
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may determine whether it is the SCO packet, or the ACL packet that is 
received. FLOW is used to control packet flow in the ACL. ARQN is used to 
notify the source about the successful transmission of the payload. If the 
reception is made successfully, an acknowledge ACK (ARQN=1) is returned, 
and if not, NAK (NRQN=0) is returned. SEQN provides successive 
numbering of the data packet stream. HEC inspects completeness of the 
header. 

[37] The payload is divided into a synchronous voice field and an 

asynchronous data field. ACL packet has only the data field, while the SCO 
packet has only the voice field. A payload header is provided to the payload. 
Payload header has information about the length of the payload. 

[38] FIG. 5 is a schematic view of a wireless communication system having 

a piconet according to the present invention. Each of the Bluetooth systems 
50a, 50b, 50c, 50d includes a queue-information search unit 51, a 
communication priority decision unit 53, a communication initiation unit 55, a 
counter 57 and a comparator 59. 

[39] The queue-information search unit 51 of the Bluetooth system 50a 

operating as a master searches queue-status information provided in the data 
when the data are transmitted and received in the packet unit with respect to 
the other Bluetooth systems 50b, 50c, 50d operating as a slave. The queue- 
status information is exchanged using a reserved bit of the payload header of 
the packet. The 'queue' refers to a waiting line for processing at a buffering 
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unit, and the 'queue-status information' refers to the information about the 
status of the waiting line, i.e., about the length of the data that are waiting in 
line. 

[40] The communication priority decision unit 53 decides communication 

priority of the respective slaves 50b, 50c, 50d based on the queue-status 
information received from the respective slaves 50b, 50c, 50d, i.e., giving 
higher priority to the slave having greater number of packets in queues. 

[41] The communication initiation unit 55 initiates communication 

according to the communication priority decided by the communication 
priority decision unit 53. For example, assuming that each of the first slave 
50b, second slave 50c, and third slave 50d has one packet to communicate 
with the master 50a, and that the number of packets in queues for each of the 
first master-slave pair (50a, 50b), second master-slave pair (50a, 50c), and 
third master-slave pair (50a, 50d) is 3-1, 1-1 and 2-1, the master 50a initiates 
communication with the slaves in the order of first slave 50b, third slave 50d 
and second slave 50c. 

[42] In the case that the packets are consecutively transmitted and received 

between the first master-slave pair (50a, 50b), second master-slave pair (50a, 
50c) and third master-slave pair (50a, 50d) in the respective communication 
channels with respect to the master 50a, the counter 57 counts the number of 
communications being initialed in each of the slaves 50b, 50c, 50d. The 
comparator 59, with the data transmission and reception between the master 
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50a and the slave 50b for example, compares the counter value of the first 
slave 50b, and the maximum counter value of the other slaves 50c or 50d. 

[43] FIG. 6 is a flowchart illustrating a wireless communication method 

according to the present invention, and FIG. 7 is a view showing data 
transmission and reception according to the queue-status based scheduling 
method of FIG. 6. The present invention will be described in greater detail 
below with reference to FIGS. 6 and 7. 

. [44] For a convenience in explaining the present invention, it is assumed 

that the master 50a is currently in the data transmitting and receiving activity 
with the first slave 50b, the second slave 50c and the third slave 50d, and the 
communication frequency between the first master-slave pair (50a, 50b), the 
second master-slave pair (50a, 50c) and the third master-slave pair (50a, 50d) 
in the packet unit is 30, 20 and 50, respectively. It is also assumed that the 
number of queues of the data in the packet unit being transmitted and received 
between the master-slave pairs 50a-50b, 50a-50c and 50a-50d is 3-1, 3-0, and 
0-1, respectively, and that the packets are consecutively transmitted and 
received through the respective channels. 

[45] If there is data transmission and reception currently made between the 

master 50a and the second slave 50c, the queue information search unit 51 of 
the master 50a in operation S601 searches the queue-status information from 
the data in the packet unit to be transmitted to the second slave 50c, and also 
searches the queue-status information from the data being received from the 
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second slave 50c. In operation S603, the comparator 59 compares the counter 
value of the slave which corresponds to the received data, in this instance 20, 
with respect to the second slave 50c, with the maximum counter value among 
the data counted up to the present, that is, 50 with respect to the third slave 
50d, and determines whether the difference between the counter values 
exceeds a predetermined threshold or not. 

If the difference obtained is lower than the predetermined threshold, 
the communication priority decision unit 53 in operation S605 decides 
communication priority of the respective slaves 50b, 50c, 50d based on the 
queue-status information as searched. And in this case, since the number of 
queues of the data in the packet unit being exchanged between the first, second 
and third master-slave pairs 50a-50b, 50a-50c, 50a-50d is 3-1, 3-0 and 0-1, 
respectively, the communication priority of 1, 2 and 3 are set for the respective 
pairs 50a-50b, 50a-50c, 50a-50d. The communication priority is subject to 
change in every data transmission and reception in the packet unit. FIG. 7 
illustrates one exemplary case where the communication priority changes by 
the data in the packet unit being consecutively transmitted and received. More 
specifically, FIG. 7 shows the greater number of packets in queues of the 
consecutively transmitted and received data in the packet unit in the order of 
first, second, first, third, and first master-slave pairs (50a-50b, 50a-50c, 50a- 
50b, 50a-50d and 50a-50b). 
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[47] In operation S607, the communication initiation unit 55 determines 

whether the slave to which it currently intends to transmit the data has the 
highest priority or not. Here, with respect to the currently transmitted and 
received data, the second master-slave pair 50a-50c is determined as not 
having the highest priority. 

[48] Since the second slave 50c is determined as not having the highest 

communication priority with respect to the currently transmitted and received 
data, the counter 57 in operation S609 subtracts a counter increment size step 
of the second slave 50c from the counter value of the second slave 50c, i.e., 
from 20. The 'counter increment size step' of the second slave 50c represents 
the variation of the counter value which is increased as the initiation of 
communication with respect to the successively transmitted packets is made 
between the master 50a and the second slave 50c. For example, if there were 
3 occurrences of consecutive communication initiation between the second 
master-slave pair (50a-50c) prior to the current data transmission and 
reception, the counter increment step size of the second slave 50c becomes '3'. 
Accordingly, the counter value with respect to the second slave 50c changes 
from '20' to '17'. In operation S611, the communication initiation unit 55 
initiates communication with the slave of highest priority, i.e., with the first 
slave 50b. As described above, since the master is able to process starting 
with the data having the greater number of packets in queues in the data 
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transmission and reception with plural slaves 50b, 50c, 50d, transmission rate 
in the piconet with respect to the overall system improves. 

[49] As the communication initiation unit 55 initiates communication with 

the slave of highest priority, i.e., with the first slave 50b, the counter 57 
increases the counter value with respect to the first slave 50b by as much as 
'V in operation S613. Having processed one packet as described above, the 
master 50a in operation S615 moves on to the next packet and processes the 
next packet in the same way. 

[50] If a corresponding slave with respect to the currently transmitted and 

received data has the highest priority, for example, if the master 50a currently 
transmits and receives data with respect to the first slave 50b, the 
communication initiation unit 55 of the master 50a in operation S619 initiates 
communication with the first slave 50b and processes the data transmission 
and reception therebetween. In this case, the counter 57 increases the counter 
value with respect to the first slave 50b by as much as T in operation S621. 

[51] Having processed data in the packet unit as described above, the 

master 50a in operation S615 moves on to the next packet and processes the 
next packet in the same way. 

[52] When the difference between the counter value of the slave 

corresponding to the currently transmitted/received data and the maximum 
counter value is greater than a predetermined threshold, for example, when 
there is data transmission and reception going on between the second master- 



slave pair (50a-50c) and when the difference between the maximum counter 
value '50' and the counter value '20' with respect to the second slave 50c is 
greater than the predetermined threshold, the counter 57 in operation S617 
adds the counter value '20' of the second slave 50c with the difference of the 
maximum counter increment step size and the counter increment step size of 
the second slave 50c. The 'maximum increment step size' refers to the greatest 
counter increment step size among the counter increment step sizes of the 
slaves 50b, 50c, 50d which have been increased respectively since the master 
50a initiated connection with the slaves 50b, 50c, 50d through inquiry and 
paging processes. Assuming that the counter increment step size with respect 
to the first slave 50b is '2', and '3' for the second slave 50c, and '7' for the 
third slave 50d, for example, the counter adds the counter value '20' of the 
second slave 50c with the difference '4' between the maximum counter 
increment step size '7' and the counter increment step size '3' of the second 
slave 50c. By varying the counter value as described above when the 
difference between the counter increment step size of the slave corresponding 
to the transmitted data and the maximum counter increment step size is greater 
than the predetermined threshold, data transmission and reception for the data 
reaching a set data is prevented from being changed to the round-robin 
scheme. 

In operation S619, the communication initiation unit 55 initiates 
communication with the slave corresponding to the transmitted data, i.e., with 
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the second slave 50c. The counter 57 increases the counter value of the second 
slave 50c by as much as '1' in operation S621. The step of increasing counter 
value by as much as T with the counter 57 may be omitted in the case that 
the communication is initiated between the slave corresponding to the 
transmitted data and the master 50a. 

The wireless communication system according to the present 
invention, especially a system that has a short communication range based on 
time division duplex (TDD) such as the Bluetooth system, reduces the wastage 
of communication resources and also improves the transmission rate in the 
communication among one master and plural slaves, because communication 
priority is variable depending on the number of packets in queues. 

A computer simulation has been conducted on the piconet having one 
master and 6 slaves to examine the performance of the present invention. Data 
traffic is generated as shown in Table 1 below. Data traffic for the first, 
second, third, and fourth master-slave pairs is generated by the Markov 
Process (MP), while data traffic for fifth and sixth master-slave pairs is 
generated by two-state Markov Modulated Poisson Process (MMPP). 
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FIG. 8 is a view showing the throughput versus the number of serviced 
slots without SCO link, when the communication is initiated according to FIG. 
6, and FIG. 9 is a view showing the throughput versus the number of serviced 
slots with one SCO link, when the communication is initiated according to 
FIG. 6. Fairness parameter K is set to 300, and the simulation was conducted 
with the comparison between one scheme where the queue-status based 
communication reaching a predetermined threshold is changed according to 
the round-robin scheduling (KFP) and another scheme where the queue-status 
based communication continues through varying a counter value when it 
reaches a predetermined threshold (Diff-KFP). Referring to FIGS. 8 and 9, 
the wireless communication method according to the present invention has 
almost no change in throughput even when the difference between the 
maximum counter value and the counter value of the slave corresponding to 
the transmitted data reaches a predetermined threshold. 

FIG. 10 is a view showing the throughput variation per link versus 
counter increment step size that is varied as in FIG. 6. More specifically, the 
throughputs of the master-slave pairs are compared with each other, while 
varying the counter value of the master-slave 1 pair and fixing the counter 
value of other master-slave pairs. 

Referring to FIG. 10, as the counter step size of the master-slave 1 pair 
increases, the throughput also becomes higher. Accordingly, it is confirmed 
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that various demands of QoS are satisfied by adjusting the counter increment 
step size. 

[59] The wireless communication system according to the present invention 

can guarantee both high throughput and high fairness when one wireless 
communication device transmits and receives data with respect to plural 
wireless communication devices. 

t 6 °] Although a few preferred embodiments of the present invention has 

been described, it will be understood by those skilled in the art that the present 
invention should not be limited to the described preferred embodiments, but 
various changes and modifications can be made within the spirit and scope of 
the present invention as defined by the appended claims. 
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